Game Semantics, Quantifiers and Logical Omniscience

نویسندگان

چکیده

Logical omniscience states that the knowledge set of ordinary rational agents is closed for its logical consequences. Although epistemic logicians in general judge this principle unrealistic, there no consensus on how it should be restrained. The challenge conceptual: we must find adequate criteria separating obvious consequences (consequences which closure certainly holds) from non-obvious ones. Non-classical game-theoretic semantics has been employed discussion with relative success. On one hand, urn [15], an expressive fragment classical game weakens dependence relations between quantifiers occurring a formula, can formalize, broad array examples, scenarios individual ignores validity some first-order sentence. other offers disproportionate restriction omniscience. Therefore, improvement system needed to obtain better solution problem. In paper, I argue our linguistic competence using requires sort basic hypothetical formulated as follows: when inquiring after truth-value ∀xφ, might unaware all substitutional instances sentence accepts, but at least she know that, if element given, then ∀xφ holds only φ(x/a) true. This thesis accepts formalization terms refinement semantics. maintain so obtained (US+) affords improved To do this, characterize theoremhood US+. As consequence result, will see ideal reasoner depicted by US+ knows formulas whose Herbrand witnesses trivially found, fact provides strong evidence captures relevant sense obviousness.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Randomized Game Semantics for Semi-fuzzy Quantifiers

A propositional proof system is weakly automatizable if there is a polynomial time algorithm that separates satisfiable formulas from formulas that have a short refutation in the system, with respect to a given length bound. We show that if the resolution proof system is weakly automatizable, then parity games can be decided in polynomial time. We give simple proofs that the same holds for dept...

متن کامل

Logical omniscience and rational choice

It is well-known that usual doxastic models (epistemic logic, probability) suffer from strong idealizations. By extension, models of decision making that elaborate on these doxastic models (e.g., models of choice under set-theoretic uncertainty ([LR85], chap.13) and the expected utility model) inherit these idealizations. To improve doxastic models is therefore an important aspect of bounded ra...

متن کامل

Awareness, Negation and Logical Omniscience

General Epistemic Logics suffer from the problem of logical omniscience, which is that an agent’s knowledge and beliefs are closed under implication. There have been many attempts to solve the problem of logical omniscience. However, according to our intuition, sometimes an agent’s knowledge and beliefs are indeed closed under implication. Based on the notion of awareness, we introduce two kind...

متن کامل

Logical omniscience as infeasibility

Article history: Available online 20 August 2013 MSC: 03B45 03B60 03F07 68Q17

متن کامل

Logical Omniscience: A Survey

Logics are powerful tools with which to reason about the behaviour of AI agents. A particular logic may provide an agent with an internal language with which it can represent and reason about the world, and act based upon its internal manipulation of this language. We can also use logics to reason about the behaviour of agents from an external perspective. For example, we could use a dynamic lo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Logic and Logical Philosophy

سال: 2022

ISSN: ['1425-3305', '2300-9802']

DOI: https://doi.org/10.12775/llp.2022.021